Behavioural Inverse Limit λ-Models

نویسندگان

  • Mariangiola Dezani-Ciancaglini
  • Silvia Ghilezan
  • Silvia Likavec
چکیده

We construct two inverse limit λ-models which completely characterise sets of terms with similar computational behaviours: the sets of normalising, head normalising, weak head normalising λ-terms, those corresponding to the persistent versions of these notions, and the sets of closable, closable normalising, and closable head normalising λ-terms. More precisely, for each of these sets of terms there is a corresponding element in at least one of the two models such that a term belongs to the set if and only if its interpretation (in a suitable environment) is greater than or equal to that element. We use the finitary logical description of the models, obtained by defining suitable intersection type assignment systems, to prove this.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inverse Limit Models as Filter Models

Natural intersection type preorders are the type structures which agree with the plain intuition of intersection type constructor as set-theoretic intersection operation and arrow type constructor as set-theoretic function space constructor. In this paper we study the relation between natural intersection type preorders and natural λ-structures, i.e. ω-algebraic lattices D with Galois connectio...

متن کامل

1 5 Ju l 1 99 8 On inverse γ - systems and the number of L ∞ λ - equivalent , non - isomorphic models for λ singular

Suppose λ is a singular cardinal of uncountable cofinality κ. For a model M of cardinality λ, let No(M) denote the number of isomorphism types of models N of cardinality λ which are L∞λ-equivalent to M. In [She85] Shelah considered inverse κ-systems A of abelian groups and their certain kind of quotient limits Gr(A)/Fact(A). In particular Shelah proved in [She85, Fact 3.10] that for every cardi...

متن کامل

Two Behavioural Lambda Models

We build two inverse limit lambda models which characterize completely sets of terms having similar computational behaviour. More precisely for each one of these sets of terms there is a corresponding element in at least one of the two models such that a term belongs to the set if and only if its interpretation (in a suitable environment) is greater than or equal to that element. This is proved...

متن کامل

Scalings of Inverse Energy Transfer and Energy Decay in 3-D Decaying Isotropic Turbulence with Non-rotating or Rotating Frame of Reference

Energy development of decaying isotropic turbulence in a 3-D periodic cube with non-rotating or rotating frames of reference is studied through direct numerical simulation using GPU accelerated lattice Boltzmann method. The initial turbulence is isotropic, generated in spectral space with prescribed energy spectrum E(κ)~κm in a range between κmin and ...

متن کامل

THE DIRECT AND THE INVERSE LIMIT OF HYPERSTRUCTURES ASSOCIATED WITH FUZZY SETS OF TYPE 2

In this paper we study two important concepts, i.e. the direct andthe inverse limit of hyperstructures associated with fuzzy sets of type 2, andshow that the direct and the inverse limit of hyperstructures associated withfuzzy sets of type 2 are also hyperstructures associated with fuzzy sets of type 2.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003